Adaptive walks on time-dependent fitness landscapes.
نویسندگان
چکیده
The idea of adaptive walks on fitness landscapes as a means of studying evolutionary processes on large time scales is extended to fitness landscapes that are slowly changing over time. The influence of ruggedness and of the amount of static fitness contributions is investigated for model landscapes derived from Kauffman's NK landscapes. Depending on the amount of static fitness contributions in the landscape, the evolutionary dynamics can be divided into a percolating and a nonpercolating phase. In the percolating phase, the walker performs a random walk over the regions of the landscape with high fitness.
منابع مشابه
Evolution in time-dependent fitness landscapes
Evolution in changing environments is an important, but little studied aspect of the theory of evolution. The idea of adaptive walks in fitness landscapes has triggered a vast amount of research and has led to many important insights about the progress of evolution. Nevertheless, the small step to time-dependent fitness landscapes has most of the time not been taken. In this work, some elements...
متن کاملAnalysis of adaptive walks on NK fitness landscapes with different interaction schemes
Fitness landscapes are genotype to fitness mappings commonly used in evolutionary biology and computer science which are closely related to spin glass models. In this paper, we study the NK model for fitness landscapes where the interaction scheme between genes can be explicitly defined. The focus is on how this scheme influences the overall shape of the landscape. Our main tool for the analysi...
متن کاملA sharp minimum on the mean number of steps taken in adaptive walks.
It was recently conjectured by H.A. Orr that from a random initial point on a random fitness landscape of alphabetic sequences with one-mutation adjacency, chosen from a larger class of landscapes, no adaptive algorithm can arrive at a local optimum in fewer than on average e-1 steps. Here, using an example in which the mean number of steps to a local optimum equals (A-1)/A, where A is the numb...
متن کاملProperties of adaptive walks on uncorrelated landscapes under strong selection and weak mutation.
We examine properties of adaptive walks on uncorrelated (i.e. random) fitness landscapes starting from moderately fit genotypes under strong selection weak mutation. As an extension of Orr's model for a single step in an adaptive walk under these conditions, we show that the fitness rank of the dominant genotype in a population after the fixation of a beneficial mutation is, on average, (i+6)/4...
متن کاملEvolution in Time-dependent Tness Landscapes Evolution in Time-dependent Tness Landscapes
Evolution in changing environments is an important, but little studied aspect of the theory of evolution. The idea of adaptive walks in tness landscapes has triggered a vast amount of research and has led to many important insights about the progress of evolution. Nevertheless, the small step to time-dependent tness landscapes has most of the time not been taken. In this work, some elements of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
دوره 60 2 Pt B شماره
صفحات -
تاریخ انتشار 1999